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Description 

SYSTEM AND METHOD FOR COMPUTING 
A MEASURE OF SIMILARITY BETWEEN 

DOCUMENTS 

Cross Reference to Related Applications 

[0001] "SYSTEM AND METHOD FOR PERFORMING ELECTRONIC IN- 
FORMATION RETRIEVAL USING KEYWORDS," Alain Fran- 
ciosa et al., Application No. XX/XXX,XXX, filed concur- 
rently herewith and incorporated herein by reference. 

(Docket No. D/A3358). 
Background of Invention 

1. Field of the Invention 

[0002] The present invention relates generally to a method and 
apparatus for computing a measure of similarity between 
two documents, and more particularly, to a method and 
apparatus computing a measure of similarity using lists of 

document keywords. 

2. Description of Related Art 



[0003] Generally, hardcopy documents continue to be used as a 
medium for exchanging human readable information. 
However, existing electronic document processing sys- 
tems, on which electronic documents are generated and 
later transformed to hardcopy documents using printers 
or the like, have created a need to recover an electronic 
representation of a hardcopy document. 

[0004] The need to recover electronic representations of hard- 
copy documents arises for reasons of efficiency and qual- 
ity. Generally, a document in electronic form can be used 
to produce hardcopy reproductions with greater quality 
than if they were reproduced from one of the hardcopy 
reproductions. Also, it is generally more efficient when re- 
vising a document to start from its electronic form than its 
scanned and OCRed counterpart. 

[0005] u.S. Patent No. 5,486,686, entitled "Hardcopy lossless 

data storage and communications for electronic document 
processing systems", which is incorporated herein by ref- 
erence, provides one solution to this problem by allowing 
hardcopy documents to record thereon machine readable 
electronic domain definitions of part or all of the elec- 
tronic descriptions of hardcopy documents and/or of part 
or all of the transforms that are performed to produce or 



reproduce such hardcopy documents. 

[0006] Another solution is disclosed in U.S. Patent No. 5,893,908, 
entitled "Document management system", which provides 
automatic archiving of documents along with a descriptor 
of the stored document to facilitate its retrieval. The sys- 
tem includes a digital copier alert that provides an alert 
when an electronic representation of a hardcopy docu- 
ment sought to be copied is identified. Further, the docu- 
ment management system automatically develops queries 
based on a page or icon that can then be used to search 
archived documents. 

[0007] However, these and other known solutions lack flexibility 
by either requiring a hardcopy document to include ma- 
chine readable instructions or pre-processed feature in- 
formation associated with electronic documents. Accord- 
ingly, it would be desirable to provide a system that is 
adapted to locate electronic representations of hardcopy 
documents independent of machine readable information 
and pre-processed descriptions. Such a system would ad- 
vantageously operate using either hardcopy or electronic 

forms of documents as input. 
Summary of Invention 

[0008] | n accordance the invention, there is provided a method, 



system and article of manufacture therefor, for computing 
a measure of similarity between a first (or input) docu- 
ment and a second (or search results) document. In com- 
puting the measure of similarity: (a) a first list of rated 
keywords extracted from the first document and a second 
list of rated keywords extracted from the second docu- 
ment are received; (b) the first and second lists of key- 
words are used to determine whether the first document 
forms part of the second document using a first computed 
percentage indicating what percentage of keyword ratings 
in the first list also exist in the second list; (c) a second 
percentage is computed that indicates what percentage of 
keyword ratings along with a set of their neighboring key- 
word ratings in the first list also exist in the second list 
when the first computed percentage indicates that the 
first document is included in the second document; (d) the 
first computed percentage is used to specify the measure 
of similarity when the second computed percentage is 
greater than the first computed percentage. 
[0009] As will be appreciated, the method and system for mea- 
suring the similarity between two documents can be used 
to carry out additional applications that include automati- 
cally carry out a query for similar documents, categoriz- 



ing, indexing, and clustering documents, filtering docu- 
ment content such as spam, detecting duplicate docu- 
ments in applications such as archiving, detecting use of 
copyrighted documents, and identifying the language of a 
document. 

[0010] Advantageously the method, and system therefor, for 

measuring the similarity between two documents: (a) se- 
lects keywords in the documents and accounts for the 
presence of OCR errors; (b) accounts for keywords that 
exist in domain specific dictionaries but have no measur- 
able linguistic frequency; (c) is adapted to verify that key- 
words exist in the source language of a document; (d) 
permits searching for similar documents using the key- 
words in a multilingual document that are translated and 
keywords identified in OCRed images of electronic docu- 
ments; (f) is adapted to summarize search results. 
Brief Description of Drawings 

[0011] These and other aspects of the invention will become ap- 
parent from the following description read in conjunction 
with the accompanying drawings wherein the same refer- 
ence numerals have been applied to like parts and in 
which: 

[0012] Figure 1 illustrates an example of the general operating 



environment for carrying out the invention; 

[0013] Figure 2 is a flow diagram setting forth the general steps 
for locating and identifying output documents similar to a 
given input document; 

[0014] Figure 3 is a flow diagram that sets forth details for iden- 
tifying keywords in tokenized text; 

[0015] Figure 4 is a flow diagram that sets forth details for per- 
forming a query using the a list of best keywords; 

[0016] Figures 5 and 6 sets forth pseudo code depicting compu- 
tational operations of a method for calculating the dis- 
tance between two documents; 

[0017] Figure 7 sets forth pseudo code for computing the or- 
dered sum of keywords forming part of two documents; 
and 

[0018] Figure 8 illustrates one particular embodiment for carry- 
ing out the present invention. 
Detailed Description 

[0019] A. System Overview 

[0020] Figure 1 illustrates an example of the general operating 
environment 100 for performing electronic information 
retrieval using keywords. The general operating environ- 
ment 100 includes input devices 102, electronic search 



system 108, and output devices 110. The input devices 
102 include devices 104 adapted to capture hardcopy 
documents such as cameras and scanners and devices 
106 adapted to create or store electronic documents such 
as computers and digital assistants. 

[0021] Generally, search requests are received and acted on by 
the electronic search system 108. Each search request in- 
cludes input provided from the input devices 110 that is 
used by the electronic search system 108 to identify doc- 
uments similar to a specified input document. In one em- 
bodiment, the search request includes in addition to an 
input document, a search context that more fully defines 
parameters of desired results and a job context that pro- 
vides domain, work group, and/or user parameters. Alter- 
nate embodiments may not include search contexts along 
with an input document in which case the electronic 
search system 108 uses a default search context. 

[0022] The job context may specify, for example, a profile list 
that includes specific, machines, directories and associ- 
ated account information to conduct a search for docu- 
ments similar to an input document. Further the job con- 
text may specify the duration a search should persist be- 
fore it is automatically terminated if no results are identi- 



fied. Also the job context may specify account information 
for use at copyright clearinghouse 118. 

[0023] | n one embodiment, the search context specifies parame- 
ters for a search list, a service list, a found document for- 
mat, an extraction mechanism, a maximum length, a 
number of matching documents, a search type, and a 
quality. The search list parameter may be used to specify 
a list of sites at which to either specifically search or to 
augment a search. The sites may include search engines, 
databases, and servers, with access that may or may not 
be restricted. The service list parameter may be used to 
specify a list of services that may be applied to the results, 
including but not limited to translation, summarization, 
enrichment, and format conversion. 

[0024] The found document format parameter may be used to 
specify that the type of documents the electronic search 
system 108 should look for is one of a limited subset of 
document formats (e.g., PDF, Word, HTML, ASCII, Power- 
Point, Excel) or alternatively is any type of document for- 
mat. The extraction mechanism parameter may be used to 
specify that a preferred OCR engine or parsing engine be 
used to process an input document. The maximum length 
parameter may be used to specify limits that the search 



results should not exceed, such as per document criteria 
(e.g., pages, words, size, etc.). The number of matching 
documents parameter may be used to specify a not- 
to-exceed limit for the number of documents that make 
up the search results. 

[0025] The quality parameter may be used to specify how similar 
the search results should be relative to the input docu- 
ment (e.g., high or matching, medium or revision, low or 
related). In one embodiment, the quality parameters is 
specified by a user to identify the type of results desired. 
For example, the desired results may include only one or a 
combination of different types of similar documents or 
different levels of results (e.g., documents that are likely 
an exact match of the input document, documents that 
are likely revisions of the input document, or documents 
that are likely only related to the input document). 

[0026] Depending on the level of results desired, the electronic 
search system 108 searches for similar documents that 
satisfy the level of results desired. Thus, "similar docu- 
ment" sought by the electronic search system 108 com- 
prise documents that have a distance from the input doc- 
ument greater than a quality threshold, which is defined 
as the minimum distance value similar documents should 



have to be considered relevant (e.g., a revision is consid- 
ered relevant if it is approximately 90% similar to the orig- 
inal). 

[0027] The system is adapted to recover desired results with 

complete or incomplete representations of the desired re- 
sults (e.g., pages of the input document missing, or por- 
tions of the input document blanked out). For example 
one embodiment, original electronic documents may be 
recovered from complete or incomplete HTML, Microsoft 
Word, PDF, PowerPoint, Excel, ASCII, or OCRed ASCII doc- 
uments. 

[0028] Figure 2 is a flow diagram that sets forth the general steps 
performed by the electronic search system 108 for locat- 
ing and identifying output documents similar to an input 
document 202, which may be received from any one of 
the input devices 102. In the event the input document 
202 is determined or identified to be scanned at 204, op- 
tical character recognition (OCR) is performed on its con- 
tents at 206 using OCR engine 120 to identify textual 
content in the input document's image(s); otherwise, the 
input document is parsed by parser 122 for text at 208. 

[0029] | n addition at 208, embedded images identified by the 
parser 122 are processed by OCR engine 120 to identify 



textual content therein. For example, in one embodiment 
the parser 122 parses HTML and PDF formatted docu- 
ments to extract full ASCII text. In the event a bitmap im- 
age is encountered when parsing the document, the 
bitmap image is OCRed and the text therein identified. 
[0030] At 210 the text identified in the input document 202 by 
either the OCR engine 120 and/or the parser 122 is tok- 
enized and the best keywords are identified therein by 
best keyword identifier 124, the details of which are 
shown in Figure 3 and described below in section B. In 
one embodiment, a keyword translator 126 translates the 
keywords before providing them to search module and re- 
sult analyzer 128, thereby expanding the results received 
to include languages to which the keywords were trans- 
lated, and thereby allowing for the identification of trans- 
lations of equivalent search results. (If multiple transla- 
tions are identified, they can be ranked by the value of 
their distance measurement calculation relative to the in- 
put document.) Using the keyword translator 126, the 
system is adapted to locate documents relating to the in- 
put document in the language of the input document or a 
different language, which different language(s) may be 
specified by a user. 



[0031] At 212 a query is developed by search module and results 
analyzer 128 using the best keywords identified at 210 
and a search is conducted to identify similar documents 
using the developed query. In conducting a search, the 
search module 128 accesses, in one embodiment, infor- 
mation sources 146 that include: personal disks 112 of 
user computers that have WebDav compliant repositories, 
one or more online databases 114, and/or one or more 
search engines 116. 

[0032] | n addition at 212, the results of the search are stored in 
document store 130 by search module 128 and analyzed 
by results analyzer 128. In the event the results do not 
prove sufficient in number and/or quality for the type re- 
sults desired, the acts of developing a query using the 
best keywords and carrying out the search are repeated 
until the results prove sufficient or the search is termi- 
nated. Details of the acts performed at 212 is set forth in 
Figure 4 and described below in section C. 

[0033] At 214, if the results are insufficient, while including pre- 
vious results obtained if act 218 is performed, then acts 
216 and 220 are skipped and a message indicating insuf- 
ficient results were identified is delivered at 222 as the 
search results. In the event results are insufficient, the 



user has the option to refine and restart the search by ad- 
justing user-settable parameters of the search request. 

[0034] Generally, search results have computed similarity with 

the input document as discussed in detail below with ref- 
erence to Figures 5, 6, and 7. In one embodiment, the 
similarity value "S" is used to classify search result docu- 
ments as either a "match" of the input document (S>95%), 
a "revision" of the input document (90%<S<95%), or a 
document that is "related" to the input document 
(Q<S<90%), where "Q" is a user-settable "quality" param- 
eter of the search request. In one embodiment, the values 
of Q are equal to 70%, 50%, and 30%, corresponding to 
minimum "quality" parameters settings of high, medium, 
and low, respectively. 

[0035] The general measure of quality of search results has two 
components: precision and recall. Search results have 
good precision when the document being searched for is 
identified. Search results have good recall when not only 
the document being search for is identified but also all 
copies of the document being search for are identified. 

[0036] | n evaluating search results for input documents that were 
OCRed (or more generally has bitmap image data that has 
been analyzed to identify textual content) or known to be 



a partial document, then the search results tend to have 
good precision but poor recall. When this occurs, the act 
216 is performed using the identified search result to in- 
crease the recall of the search results. (Note that the sys- 
tem advances to 220 from 216 when it has already per- 
formed 2 16 and 218 a predetermined number of times 
(e.g., once).)Accordingly at 216, if the input document 
202 is OCRed or if the input document is known to be a 
partial document (e.g., an input document that is speci- 
fied with a "partial document" user-settable parameter), 
and the search results have provided a match with few if 
any additional documents (e.g., revised, or related), then 
act 218 is performed; otherwise, act 220 is performed. At 
218, the document determined to be a match (e.g., with 
the highest similarity value S) is processed as the input 
document at 208, 210, and 212 to identify additional 
documents (i.e., to increase the recall of the original 
search results). 

[0037] At 220, if search results identified are sufficient, then the 
service manager 132 performs user specified services se- 
lected from the set of services 136 by for example sum- 
marizing the search results at 216 using summarizer 138. 
Other user specified services that may be applied to 



search results include translation performed by translator 
144. In addition, the service manager 132 can use similar 
document locator 142 to augment search results that have 
Web addresses with similar document locator services at 
search engine 116 and/or augment the search results by 
identifying their popularity on Web using the search en- 
gine 116. 

[0038] | n addition at 220, the summary and token representation 
of search results along with results of document services 
performed that are related thereto are delivered to a 
specified output device 110. The results are provided in a 
form that allows a user to review the search results and 
perform desired functions therewith such as editing or 
printing an original electronic document of a hardcopy in- 
put document using device 104. 

[0039] Further at 220, the service manager 132 may access the 

digital rights manager 140 to communicate with copyright 
clearinghouse 118 to purchase a document token that can 
be exchanged for a rights limited document (e.g., print- 
able, editable, and/or viewable) (e.g., digital rights may be 
specified using the ContentGuard®digital rights language 
XrML). Digital rights management is more fully described 
in the following U.S. Patent Nos., which are incorporated 



herein by reference: 6,236,971; 5,715,403; 5,638,443; 
5,634,012; 5,629,980. In an alternate embodiment, third 
parties may register electronic content with the copyright 
clearinghouse 118 and the electronic search system 100 
may thereafter provide a warning to the third parties when 
copies of registered documents have been identified. In 
one embodiment, a user is charged for any use of copy- 
righted work performed by the user (e.g., printing, view- 
ing, copying, etc.) and permitted by the copyright clear- 
inghouse 118. 

[0040] | n one embodiment, the output at 222 is a list of search 
results serialized in XML that contains for each document 
found: its location on a network (if any, e.g., URL on the 
Web), original representation (as found before process- 
ing), unformatted representation (e.g., ASCII), service re- 
sults (e.g., summary, converted format, translation, en- 
richment), metadata (e.g., title, author, etc.), distance 
measurement (i.e., distance between it and the input doc- 
ument), type of document found (e.g., match, revision, re- 
lated) according to desired quality, error status (e.g., 
problems occurred in retrieving the document, search 
timed out, insufficient access at specified repositories, 
etc.). The results may be delivered to any number of out- 



put devices or mediums such as a user interface or as 
email or as hardcopy by forwarding the results to a 
printer, an archive, or a fax machine. 

[0041 ] Bm Keyword Identification 

[0042] Figure 3 is a flow diagram that sets forth details for iden- 
tifying a set of keywords in tokenized text carried out at 
act 210 in Figure 2. The overall strategy followed in gen- 
erating a final list of keywords involves identifying rare or 
uncommon keywords (and phrases), which include key- 
words that belong to one or more domain specific (DS) or 
subject matter specific dictionaries. The one or more DS 
dictionaries set forth keywords that exist in a particular 
subject or class of information (e.g., science, biology, 
math, music, movies, nature, food, drinks, animals, dogs, 
company names, country names, religion, etc.). (To bene- 
fit from a performance increase it is desirable to merge 
multiple DS dictionaries having a search complexity of 
(p)log(n) into a single DS dictionary with a search com- 
plexity of log(pn), where "p" is the number of DS dictio- 
naries and "n" is the total number of keywords in the dic- 
tionaries.) A high weight is given to these rare keywords 
that have little or no recorded linguistic frequency as de- 
scribed below. The "weight" of a keyword is used herein to 



specify one form of many in which a keyword may be val- 
ued or rated. 

[0043] initially at 302, a sequence of input text received either 
from OCR engine 120 and/or parser 122 is tokenized at 
word boundaries while maintaining the order of the se- 
quence of input text by best keyword identifier 124 to de- 
fine a list of keywords. The keywords in the list of key- 
words may be delimited by any number of different stan- 
dard linguistic delimiters (e.g., tab, space, etc.). 

[0044] At 304, the ordered list of word tokens is normalized by 
matching unknown forms of word tokens with known 
forms of word tokens. For example, normalization can in- 
clude the removal of special characters appended to word 
tokens (e.g., ?, !, (, ), etc.), malformed words (e.g., missing 
accent, misplaced characters), and error characters gener- 
ated by the OCR engine in word tokens. Generally, nor- 
malizing the ordered list of word tokens transforms them 
to a form that can be found if they were looked up in a DS 
dictionary. In another embodiment at 304, the keywords 
are eliminated that are syntactically equivalent (e.g., 
words that only differ by case). 

[0045] At 306, the normalized ordered list of keyword tokens is 
associated with a weight that is initialized to a predefined 



value indicative of little or no value. In one embodiment, 
the predefined value is minus one (e.g., W = -1). Subse- 
quently at 308, all stop words are removed from the nor- 
malized ordered list of keyword tokens. The acts per- 
formed at 310, 312, and 314 to assign weights (or more 
generally a rating) to the keywords are described below. 

[0046] First at 310, for each keyword remaining in the ordered 
list of keywords, the acts (A)-(D) are performed. At 
310(A), an attempt is made to identify the keyword in one 
or more DS dictionaries of words and phrases in which 
they are used. In addition at 310(B), combinations of key- 
words in the list of keywords that satisfy the longest 
phrase are identified (e.g., the keyword "Corporation" pre- 
ceded by the keyword "Xerox" will be replaced by the sin- 
gle keyword "Xerox Corporation".) Further at 310(C), the 
frequency of occurrence F_ d in the input document of the 
identified keywords and phrases identified in DS dictio- 
naries is determined. Finally at 310(D), the linguistic fre- 
quency of occurrence of the identified keywords and 
phrases is set to a predefined small value (e.g., F T =1). 

[0047] | n one embodiment, the linguistic frequency of occurrence 
is identified using computed Web frequencies. The com- 
puted web frequency for a term and/or phrase may be 



obtained, for example, by querying a search engine and 
identifying how many times the word appears in the num- 
ber of Web pages searched by the search engine. 
[0048] The dictionaries used to carry out act 310 are domain or 
subject-matter specific (i.e., "DS dictionaries"). The key- 
words and/or phrases identified in DS dictionaries are 
used to focus the results of search queries on keywords 
that have special importance. Identifying keywords from 
DS dictionaries ensures that search results contain por- 
tions of the input document. In addition, keywords and/or 
phrases identified in DS dictionaries allow search results 
of similar documents to focus on documents in the field 
of interest. 

[0049] | n one embodiment, the DS dictionaries include subject- 
matter dictionaries that identify common words of a sub- 
ject or class of subjects such as: subject-matter domains, 
company names, and people names. Subject domains in- 
clude names such as "science", "biology", "computers", 
etc. In one embodiment, the DS dictionaries of company 
names and people names include those most famous 
names. In addition, DS dictionaries may include classes of 
formatting such as revision formatting that includes revi- 
sion entries such as "1.1.3", "l.a.2", etc. 



[0050] At 312, for each keyword remaining in the ordered list of 
keywords, the acts (A)-(D) are performed. At 312(A), for 
each identified keyword (and phrase) identified in DS dic- 
tionaries at 310(A)-(B), the default linguistic frequency 
(e.g., F t =1) is overridden with the value found, if any, in 
the database of linguistic frequencies of keywords. This is 
done to lower the importance of keywords identified in a 
DS dictionary that also have a linguistic frequency of oc- 
currence. 

[0051] At 312(B), for each other keyword in the list of keywords 
which has no corresponding identified DS dictionary key- 
word or phrase, a linguistic frequency is assigned to it 
from the database of linguistic frequencies, if one exists. 
As set forth above, a word's linguistic frequency may be 
specified using its frequency of occurrence on the Web. In 
one embodiment, a linguistic frequency does not exist for 
a keyword if it has no "measurable" value in the database 
of linguistic frequencies (i.e., either, no measured linguis- 
tic frequency, or a measured linguistic frequency below a 
predefined threshold). In an alternate embodiment, a lin- 
guistic frequency does not exist if it is not recorded in the 
database of linguistic frequencies. 

[0052] At 312(C), the maximum occurrence of a keyword in the 



input document is set to a predefined limit (e.g., if F > 2 

t,d 

then F = 2). The act 312(C) ensures that no single key- 

t,d 

word is given an excessive weight (i.e., occurrence mini- 
mization). This has the effect of giving less importance to 
the number of occurrences of a keyword in a document 
over the fact that the keyword exists in the document. 
That is, at 312 (C), the system recalculates the weights of 
keywords that have a high rate of occurrence in the docu- 
ment to ensure that the rare keywords will not overly de- 
crease the similarity value in the event rare keywords are 
not found in the search results. This is believed to be ef- 
fective for searching for revisions of input documents. 
[0053] At 312(D), a term frequency F and a linguistic frequency 

t,d 

F are assigned to a keyword in the list of keywords from 
the input document, then a weight W is computed as 

t,d 

follows using the following TF/IDF equation: 
[0054] w = p * log (N/F ), where: 

t,d t,d t 

[0055] vv : the weight of term fin document d ; 

t,d a 

[0056] p : the frequency occurrence of term tin document d 

t,d 

(i.e., "keyword frequency"); 
[0057] n : the number of documents in the document collection 
(i.e., the database of linguistic frequencies of keywords); 



[0058] F t : the document frequency (i.e., "linguistic frequency") of 
term t in the document collection. 

[0059] At 314, domain specific expressions are accounted for by 
performing the following on all keywords in the list of 
keywords (i.e., keywords and phrases of keywords)that do 
not exist in a DS dictionary of words at 310 or have a lin- 
guistic frequency at 312 (e.g., all those with the prede- 
fined weight W = -1 set at 306), by assigning a prede- 

t,d 

fined low weight (e.g., W =1) to those keywords that 

t,d 

match a predefined set of regular expressions; otherwise, 
the keyword is removed from the list of keywords and 
cached in memory. Regular expressions in the set of reg- 
ular expressions are used, for example, to match a lin- 
guistic expression (e.g., "geno") that may be appended to 
a word or scientific expressions (e.g., "H 2 0"). 
[0060] At 316, a determination is made as to whether a sufficient 
number of keywords remain in the list of keywords of the 
input document. In one embodiment, a quantity of five 
keywords is sufficient to continue and develop a query at 
212. Otherwise at 318 if there exists an insufficient num- 
ber of keywords identified, a predefined low weight (e.g., 
W =0.9) is assigned to cached keywords that were re- 

t,d 

moved from the list at 314 and the act 212 is subse- 



quently performed. That is, before continuing at 316 and 
318, the system is adapted ensure that the list of key- 
words includes at least a critical minimum number of key- 
words by supplementing it with keywords previously fil- 
tered out. 
[0061] q Query Formulation 

[0062] Figure 4 is a flow diagram that sets forth details for per- 
forming a query at 212 in Figure 2 using a list of best 
keywords (i.e., those having the greatest weight, or more 
generally having the highest rating). The list of best key- 
words is generated by limiting the number of total key- 
words in a query and the number of those keywords that 
also appear in a DS dictionary. The keywords with the 
greatest weight are the keywords that identify the rarer 
keywords. The overall strategy is to develop a query which 
returns a manageable number of results. 

[0063] if an insufficient number of search results are returned 
using the list of best keywords, the list of best keywords 
is reduced by performing query reduction, and if after 
query reduction an insufficient number of results are 
identified then the list of best keywords is replaced by a 
new list of best keywords. Query reduction involves re- 
ducing the number of keywords in a query while keeping 



the rarest keywords. When replacing the best list of key- 
words, a threshold, which corresponds to the maximum 
weight that keywords may have in any new list, is defined 
to avoid identifying the same best keywords when the new 
list of keywords is developed. 
[0064] initially at 402, the list of best keywords is defined by se- 
lecting a predefined maximum number of keywords (e.g., 
N = 5) in the list of keywords of the input document with 
the greatest weight. In one embodiment, the keywords 
forming part of the list of best keywords may have a max- 
imum of one keyword that is identified as belonging only 
to a DS dictionary. Keywords that are "only in a DS dictio- 
nary keywords" are keywords that are: (i) identified as be- 
longing to a DS dictionary at act 310(A) and (ii) have no 
measurable linguistic frequency at act 312(B), which acts 
are shown in Figure 3. In another embodiment, the maxi- 
mum number of keywords identified as belonging only to 
a DS dictionary is a number less than the predefined max- 
imum number of keywords (e.g., N<5). Limiting the key- 
words that only belong to a DS dictionary ensures that the 
search remains focused but does not become overly spe- 
cific since keywords that belong only to a DS dictionary 
tend to be uncommon keywords. Finally at 402, a keyword 



threshold weight is assigned a value equal to the weight 
of the keyword in the list of best keywords with the lowest 
weight. 

[0065] At 406, a query is developed by formulating wrappers us- 
ing the list of best keywords. The system is adapted to re- 
ceive wrappers or adapters to enable personalization of 
searches. An adapter is used to directly access and/or 
query an information sources through its API (Application 
Program Interface). Wrappers in general specify the inter- 
action of the system with information sources. More 
specifically, wrappers, which can control data flow from 
the information sources, specify the appropriate protocol, 
format, and syntax (e.g., available operators, access 
rights) for querying a selected information source. More 
information concerning the creation of wrappers for 
querying information sources is disclosed in U.S. Patent 
Application Serial Nos. 09/361,496 and 10/277,662, 
which are incorporated herein by reference. 

[0066] At 408, the query is performed using the wrappers devel- 
oped at 406 and search results from the query are assem- 
bled. The query may be performed at and results received 
from either system default or user identified information 
sources 146 that include repositories or search facilities, 



such as, the personal disks 112, online database 114, or 
the search engine 116 shown in Figure 1. 

[0067] | n one embodiment at 408, wrappers are loaded depend- 
ing on a user specified list of wrappers in a user profile. A 
process manages the initiation of queries using the wrap- 
pers to effectively query information sources in parallel. 
Another process collects results returned in response to 
the different queries made to the various information 
sources. If an information source does not answer within a 
system default period of time or user defined period of 
time, the query to that information source is terminated. 

[0068] At 410, keyword extraction is performed using the 

method detailed at 210 in Figure 3 and performed for 
identifying the keywords of the input document. The key- 
word extraction performed at 410 results in a list of key- 
words with associated weights. At 412, a distance mea- 
surement is computed between the input document and 
each document in the search results using their list of 
keywords, the details of which are discussed below in sec- 
tion D with reference to Figures 5 and 6. 

[0069] At 414, if there exists sufficient results with distance 
measurements that fall within a preset threshold value 
and not too many results exist, then act 214 is performed 



in Figure 2. However, if the results are excessive (i.e., over 
a predefined limit) or are insufficient (i.e., under a prede- 
fined number) that have distance measurements within 
the preset threshold value, then act 416 is performed; 
otherwise, act 418 is performed. 

[0070] At 416, if there exists more than 2 keywords in the query 
then keyword reduction is performed at 418. Once key- 
word reduction is performed then the act of developing a 
query is repeated at 406. Keyword reduction performed at 
418 consists of removing the keyword in the list of best 
keywords with the lowest weight that is not a keyword 
that was identified as belonging only to a DS dictionary at 
402. This ensures that the search remains focused but is 
broadened by removing keywords from the list of best 
keywords used to formulate a query. 

[0071] | n one embodiment in which the total number of keywords 
"N" that are in the list of best keywords is five, query re- 
duction is performed at 418 in this embodiment a maxi- 
mum of two times (i.e., no less than three keywords may 
define a query). For example, assume the search began 
with the five keywords [A,B,C,D,E], where keyword A is a 
DS dictionary keyword and has no measurable linguistic 
frequency (i.e., belongs only to a DS dictionary) and the 



weights of the keywords is ordered from greatest to 
smallest as follows: C, E, B, D. Performing query reduction 
in this embodiment results in producing the following two 
additional lists of keywords: [A,B,C,E], [A,C,E]. It is impor- 
tant to note that the order of the keywords as they appear 
in the document is maintained not only in the list of key- 
words but also in the list of best keywords. 

[0072] At 420, if keywords in the list of keywords remain with a 
weight less than the keyword threshold weight then act 
404 is performed to specify a new list of best keywords 
that is subsequently processed at 406; otherwise, act 214 
is performed in Figure 2. At 404, the list of best keywords 
is replaced with another list of best keywords defined us- 
ing the list of keywords with keywords from the list that 
have less than the keyword threshold weight. In one em- 
bodiment, notwithstanding keywords remaining in the list 
of keywords at 420, the search is terminated in the event 
the list of best keywords has been replaced a maximum 
number often times at 404. 

[0073] | n addition at 404 as at 402, only one keyword that makes 
up the list of best keywords may be one that was identi- 
fied as belonging only to a DS dictionary (i.e., it belongs 
only to a DS dictionary at 3 10(A) and has no measurable 



linguistic frequency at 312(B) in Figure 3). Given this re- 
striction, there exists the possibility that the one keyword 
that belongs only to a DS dictionary has not formed part 
of a list of best keywords and may have a weight greater 
than the keyword threshold weight because it was skipped 
when the threshold of one DS dictionary keyword was ex- 
ceeded. In the event this should occur, the DS dictionary 
keyword with the greater weight is included in the list of 
best keyword. 
[0074] Distance Measurement 

[0075] Figures 5 and 6 sets forth pseudo code depicting compu- 
tational operations of a method for calculating the simi- 
larity or the distance between two documents that are 
carried out generally at 412 in Figure 4. In addition, refer- 
ence is made in Figure 6 to Figure 7, which sets forth 
pseudo code for computing the ordered sum of keywords 
forming part of two documents. 

[0076] initially at 502 and 504 in Figure 5, sums are computed 
for various keyword weights of the input document "Dl" 
and document "D2" from the search results assembled at 
408 in Figure 4. The various sums of keyword weights 
computed include a unique attributes sum (i.e., sum of 
weights of keywords that appear in one document but not 



in another), a total sum (sum of weights of keywords that 
appear in a document), and a shared sum (sum of weights 
of keywords that appear in one document that also appear 
in the other document). 

[0077] At 506, if the input document originates from a hardcopy 
document, then a tolerance ratio "T" is computed using 
certain of the sums computed at 502. The tolerance ratio 
is dependent on a constant "K" that defines the OCR error 
rate at the keyword level. If no OCR errors are detected or 
the OCR error rate is set to zero then the constant "K" is 
set to zero. The tolerance ratio T is defined as: T = K * 
(total sum - shared sum)/total sum. 

[0078] At 508, the inclusion ratio T, which represents the per- 
centage of keyword weights in the input document that 
are in the document search results plus the tolerance ra- 
tion T (as opposed to ratio "R" which is based on the 
number of keywords in the input document), is computed. 
The inclusion ratio "1" specifies one factor in the distance 
measurement. That is, an input document is considered 
an "inclusion" of search results if the input document is 
determined to be included in the search results (e.g., the 
input document is one page of a ten page search result 
document). 



[0079] At 510 in Figure 6, through regression analysis performed 
on search results, an inclusion ratio with a value greater 
than ninety percent provides a good indication that the 
document D2 from the search results is matches all or 
part of the input document Dl; otherwise, if no inclusion 
is detected then operations at 512 are performed. 

[0080] | n t he event an inclusion is detected (e.g., I>90%) at 510, 
the assessment of inclusion is refined by comparing the 
neighbors of each keyword in the input document and the 
search results. Generally, the neighbors of each keyword 
are extracted from the original document and from the 
search results. These neighbors are then compared and if 
there is a good match between the neighbors as a whole 
(e.g., 80%), then the initial determination of an inclusion is 
verified. 

[0081] More specifically, the inclusion verification is done by 

computing an ordered inclusion ratio "12" that is a func- 
tion of an ordered sum of the weights of the keywords. 
That is, the inclusion ratio "12" defines what percentage of 
keyword weights along with a set of their neighboring 
keyword weights in the input document also exist in the 
search results document. The initial determination of an 
inclusion is not conclusive because the inclusion ratio "I" 



does not take into account the weights of the keywords 
coming from D2 as the inclusion ratio "I" is defined as the 
percentage defined by ratio of Sum3/Sum2, where: 
[0082] di j S the number of keywords in the list of keywords for 
document Dl; 

[0083] D2 is the number of keywords in the list of keywords for 
document D2; 

[0084] Sum3 is the sum of the weights of keywords that appear 

in Dl that also appear in D2; 
[0085] Sum2 is the sum of the weights of keywords in Dl. 

[0086] jo compute the ordered inclusion ratio "12", the ordered 
sum of Dl and D2 is computed, which is the sum of the 
weights of keywords in Dl with the same neighbors in D2. 
The details of one embodiment for computing an ordered 
sum using two lists of keywords are set forth in Figure 7. 

[0087] The strategy for computing an ordered sum shown in Fig- 
ure 7 is directed at making sure the distance computation 
of two documents being compared that is already believed 
to be very close is not decreased unless there is a clear 
indication the documents are less similar than the initial 
distance computation indicates. Accordingly, when a de- 
termination of a keyword and its neighbors cannot be ac- 
curately made at 602 or a non-existing match of a key- 



word is identified at 604, weights corresponding to these 
keywords are added to the ordered sum. However, only 
those keyword weights (i.e., "terms t") that satisfy a pre- 
determined percentage of common neighbors (e.g., 80%- 
T, where "T" is a minimum percentage that accounts for 
OCR error at the word level) at 606 are added to the or- 
dered sum. 

[0088] Referring again to 510 in Figure 6, if the ordered inclusion 
ratio 12 is found to be greater than the inclusion ratio I, 
then the similarity S is set to equal the inclusion ratio I 
because the inclusion ration I indicates that document Dl 
forms part of D2 (e.g., Dl is a one page document and D2 
is a ten page document which includes the page from Dl). 
Otherwise, if the input document Dl originates from a 
hardcopy document and the ordered inclusion ratio is 
greater than fifty percent and the ratio R (number of key- 
words in Dl not in D2 / number of keywords in Dl) is less 
than twenty percent, then the similarity S is set to equal 
the inclusion ratio I; otherwise, it is set to equal the or- 
dered inclusion ratio 12. 

[0089] At 512, the Jaccard similarity distance measure is com- 
puted for the list of keywords Dl and D2. Through re- 
gression analysis of search results it has been determined 



that if the Jaccard similarity measure is greater than ap- 
proximately ninety percent then it is likely that the docu- 
ment being evaluated is a revision of the input document; 
otherwise, it is believed that the document being evalu- 
ated may be a document similar to the input document at 
which point the Jaccard similarity is returned as the mea- 
sure of similarity S between keyword lists Dl and D2. 
[0090] | n one embodiment, if at 512, the Jaccard similarity is 

computed to be greater than approximately ninety percent 
then the ordered sum is computed using the same mech- 
anism described for 510 set forth in Figure 7, except that 
the sum of the weights of keywords from D2 with the 
same neighbors in Dl is computed. Subsequently, an or- 
dered similarity is computed using the ordered sum. The 
value of the ordered similarity, instead of the computed 
Jaccard similarity, is used as the measure of similarity be- 
tween the search result document D2 for which a similar- 
ity is being computed except for when: the input docu- 
ment originates from a hardcopy document, the ordered 
similarity is greater than approximately fifty percent, and 
the ratio R (i.e., the number of keywords in Dl not in D2 / 
the number of keywords in Dl) is not greater than ap- 
proximately twenty percent. 



[009 1 ] £ Specific Operating Environment 

[0092] Figure 8 illustrates one particular embodiment for carry- 
ing out the present invention in which the input device 
102 (e.g., though either a scanner or via a network con- 
nection 704), electronic search system 108, and output 
device 110 (e.g., a printer) form part of an reprographics 
system 702 which communicates directly (or indirectly) 
with copyright clearinghouse 118 and information sources 
146 that include databases, search engines, and personal 
disks. In one embodiment, the electronic search system 
108 that forms part of the reprographics system 702 is 
accessed using "Copy Finder" interface 706. Once param- 
eters are specified through the interface 706 by a user, 
the search is run and results are displayed at 736, or al- 
ternatively, printed, faxed, stored, and/or emailed to des- 
tinations specified by the user. Advantageously, original 
electronic documents of hardcopy documents scanned in 
at the reprographics system 702 may be identified and 
printed in lieu of reproducing the hardcopy document (of 
lesser quality). 

[0093] The Copy Finder interface 706 allows a user to specify 
multiple parameters (or user settable parameters) or al- 
ternatively rely on their default values defined by the re- 



prographics system 702. The Copy Finder interface 706 
provides for the specification at 708 of the location of the 
electronic search system 108. This permits the electronic 
search system 108 to operate locally at the reprographics 
system 702 or at a remote location located on network 
704. The document parameter 710 provides for the speci- 
fication of the name of the input document 202, which 
may be automatically detected by the document repro- 
duction machine 700 as the current document being 
scanned or received over network 704. 
[0094] The format parameter 712 provides for the specification 
of the desired format of the document that is given as in- 
put, which in one embodiment includes one of the for- 
mats Image, Word, Excel, PowerPoint, PDF, ASCII, and 
HTML. The search engine parameter 714 provides for the 
specification of various information sources 144 that in- 
clude: search engines, proprietary databases, and local 
disk drives. The extraction mechanism parameter 716 
provides for the specification of either standard or lin- 
guistic extraction. Standard extraction does not include 
morphological analysis and part-of-speech disambigua- 
tion when extracting text from an input document, as 
does linguistic extraction. 



[0095] The revisions parameter 718, if specified to be true, pro- 
vides that revisions of the input document should be 
identified and returned in the results. If the always-ex- 
act-match parameter 720 is set to true a document or 
documents are returned that are identified as the closest 
match to the input document even if the matching docu- 
ments) does not satisfy the exact match criteria. The 
maximum length parameter 722 provides for the specifi- 
cation of the maximum length of documents forming part 
of the search results (a value of zero indicates no limit). 
The matching documents parameter 724 provides for the 
specification of the maximum number of documents to 
return in the search results. 

[0096] The search type parameter 726 allows a user to specify 
either exact match (i.e., only exact match documents that 
are identified in search results are returned), related (i.e., 
only related documents are searched and returned), or 
both exact match and related. The found document for- 
mat parameter 728 specifies the format of documents to 
be searched and identified by the system (e.g., Word, Ex- 
cel, PowerPoint, PDF, ASCII, HTML, or any). The duration 
parameter 730 provides for the specification of the maxi- 
mum time period the search should continue before ter- 



minating automatically (a value of zero indicates no limit). 
The services parameter 732 provides for the specification 
of services to be performed by the service manager 132 
from the set of services 136. The services include print- 
ing, archiving, faxing, emailing, summarizing, enriching, 
viewing, and recommending. The quality parameter 734 
provides for the specification of the quality of the similar 
documents identified as being "related" to the input docu- 
ment as high or matching, medium or revisions, low or 
related. 

[0097] under profiles 738, a user may specify a target language. 
If the target language is set to the same as the language 
of the input document then the system is adapted to lo- 
cate documents matching only that language (e.g., key- 
word translator 126 shown in Figure 1 is skipped). In ad- 
dition, under the user profiles 738, a user may specify a 
special field of interest that identifies specific subject- 
matter dictionaries that are used to identify keywords 
and/or phrase in the input document, thereby allowing 
similar documents that are found to focus on the special 
field of interest. 

[0098] p Applications 

[0099] f.1 Document Query System 



[0100] | n one application a user may use a reprographics ma- 
chine as a query interface. At the reprographics machine, 
queries for similar information are defined using an input 
document, whether hardcopy or electronic. The repro- 
graphics system which has scan, print, email, fax, and 
email capabilities, is advantageously adapted to provide 
search results in any desired form and through any de- 
sired medium. Embedded with the electronic search sys- 
tem, the reprographics system is advantageously adapted 
to query identified information sources for information 
similar to the input document. The search results may be 
in any desired language specified by the user. Advanta- 
geously, the electronic search system permits a user to 
carry out a search for information similar to an input doc- 
ument without having to know how to formulate a query 
and without have to know what information sources to ac- 
cess, and if in a foreign language, without having to 
translate the input document. 

[0101] f.2 Document Updater 

[0102] Further input documents may be used to find similar doc- 
uments, and after finding a similar document a service 
can be applied that is an update service. The update ser- 
vice updates the similar document that was identified as 



containing information similar to the input document. In 
one embodiment, similar documents are located in a cor- 
porate database, which partially matches an input docu- 
ment. Once found, the system compares and detects ad- 
ditions and/or modifications made to the input document 
relative to the similar documents that have been located. 
Subsequently, the system automatically updates the lo- 
cated documents that most closely match the input docu- 
ment with the additions and/or modifications made to the 
input document (e.g., such as meeting minutes, com- 
ments, etc.). 
[0103] F.3 Spam Filter 

[0104] | n another application, the electronic search system may 
be used to filter spam. In this application, a collection of 
spam documents is stored in a repository on which the 
electronic search system queries for matching and/or 
similar input documents. Input documents identified as 
matches or revisions of a spam documents are filtered 
from being received by a user and/or identified to a user 
as likely to be spam (e.g., placed in a bulk mailbox). 

[0105] f.4 Categorizer 

[0106] | n y e t another application, the electronic search system 



may be used to categorize documents as follows. First, 
keywords of an input document are identified. Subse- 
quently, the keywords are compared to a category vocab- 
ulary. The category vocabulary for a category consists of 
one or more terms that describe the category. In one em- 
bodiment, the category vocabulary is generated a priori 
and associated with each category in an ontology (e.g., 
from the DMOZ ontology). After calculating a distance 
measurement, the closest match is used to identify the 
category in the ontology, thereby categorizing input doc- 
uments. 

[° 107 ] F.5 Language Identification 

[0108] jhe electronic search system may be used to automati- 
cally identify the language in which an input document is 
written as follows. First, keywords of an input document 
are identified. Subsequently, dictionaries of keywords as- 
sociated with each language are compared to the keyword 
list of the input document. If no keywords in the keyword 
list of the input document match keywords in the keyword 
list associated with a language then the language is elimi- 
nated. The closest matching list or lists of keywords (i.e., 
with the closest distance measurement) identify the lan- 
guage or languages in which textual content in the input 



document is written. 
[0109] f.6 Multilingual Documents 

[0110] The electronic search system is adapted to process multi- 
lingual documents. To recapitulate, the systems, methods, 
and articles of manufacture, described herein take as an 
input document, a hardcopy document or an electronic 
document, and is adapted to return a set of documents 
(including their locations (e.g., URLs), summaries, text 
content, applied services) that includes documents similar 
(i.e., matches, revisions, relations) to the input document 
and also to translated documents. The system searches 
for similar documents (and translations) in specified in- 
formation sources. When several documents are returned 
the system is adapted to identify those search results that 
match, are revisions of, or are related to the input docu- 
ment. 

[° 1 1 1 ] In operation, the input document is tokenized by the sys- 
tem and the most relevant keywords are extracted ac- 
cording to a pre-defined list of entities, domain specific 
dictionaries, and regular expressions. The specialized dic- 
tionaries include common names of companies, people, 
and the like. A language guesser is used to detect docu- 
ment source language in all or parts of the input docu- 



ment, thereby processing multi-lingual documents. Ad- 
vantageously, keywords that would disrupt a query be- 
cause they are in a different language are identified and 
removed from the list of keywords. A regular expression 
mechanism may be used to detect keywords that do not 
belong to the language of the input document yet are rel- 
evant to it. 

[0112] M 0re specifically, the most relevant keywords that are 
identified in an input document as not belonging to the 
language of the input document (or not the primary lan- 
guage of the input document) are translated into the pri- 
mary language of the input document by taking into ac- 
count the surface forms and base forms of the keywords. 
The surface forms of these keywords are identified in the 
input document and their base forms are then identified 
and translated. The translated base form of the keyword is 
added to the list of keywords of the input document. A 
weight is associated with each keyword translated in the 
input document according to its relevance. These key- 
words are processed as described above with reference to 
Figure 3 to determine whether they should form part of 
the list of keywords for the input document. 

[0113] As set forth above, the system is adapted to identify the 



best keywords and formulate a query for searching for 
matches, revisions, and relations of the input document, 
and if necessary, reformulate the list of best keywords as 
set forth above. Using the same keyword extraction 
mechanism used for the input document, keywords are 
extracted from the search results as set forth above. The 
extracted keywords from the search results, whether 
translated or not, are then compared with the keywords 
extracted from the input document using the distance 
measurement calculation set forth above. 
[° 114 ] F.7 Special OCR Error Handling 

[0115] As set forth above, the electronic search system is 

adapted to account for the likelihood of OCR errors when 
identifying text in bitmap documents by setting different 
tolerances or tolerance ratios (e.g., see 506 in Figure 5 
and 600 in Figure 7). In addition, keywords introduced by 
OCR errors that are not present in the input document 
may be filtered and removed by calculating the probability 
of each keyword using the category of the preceding key- 
word's part of speech. If the keyword is not expected, it is 
removed from the list of keywords. 

[0116] f.8 Electronic Document Archival 



[0117] The electronic search system 108 shown in Figure 1 may 
also be used as an electronic information archival man- 
agement service. Hardcopy and/or electronic documents 
submitted to the system 108 are processed to identify 
whether any similar (i.e., matching, revised, or related) 
documents exist in specified document archive(s), which 
may include document storage facility 130 and/or other 
document storage facilities remote from the system 108 
(e.g., online database 114). 

[0118] The system 108 determines whether to add and/or re- 
move documents from/to the specified document 
archive(s) depending on whether an input document (i.e., 
a document sought to be archived): (a) matches a docu- 
ment already archived (in which case the system 108 ig- 
nores the archive request and returns a result with possi- 
ble user feedback specifying that the document has al- 
ready been archived with a pointer to the archived docu- 
ment), (b) is a revised document of an archived document 
(in which case the system 108 may depending on user 
preferences or specified criteria keep only the most recent 
version, keep all versions or a number of predefined ver- 
sions, or keep the newest and oldest versions, etc.), (c) is 
related to an archived document (in which case links may 



be drawn between the two), or (d) no similarity is found 
(in which case the input document is archived). 

[0119] Advantageously such an archival system is adapted to re- 
duce archiving duplicate documents, whether it is 
archived using a scanned representation of a hardcopy or 
a document that was generated electronically. Also, pre- 
processing of documents before archival using the system 
108 provides increased performance during document re- 
trieval since the system 108 attempts to maintain a mini- 
mum set of archived documents (i.e., thereby minimizing 
the total number of documents searched. In addition, 
archived documents that are revisions and/or related to 
other archived documents may be linked in advance using 
the system 108 to improve document retrieval. Further 
such a system may be advantageously used to merge 
multiple document archives into a single document 
archives, advantageously minimizing redundant informa- 
tion and linking related information in the multiple docu- 
ment archives. 

[0120] G. Miscellaneous 

[0121] it w i|| be appreciated by those skilled in the art that the 
search results returned for an input document may take 
any form and need not be the form of a text limited docu- 



ment. Instead, search results may include other forms of 
information such as images, video, and audio, which may 
all be reduced to text searchable media using techniques 
known in the art. Further it will be appreciated by those 
skilled in the art that the retrieved documents may be 
used to enrich the input document by either adding ele- 
ments of the retrieved information (with appropriate attri- 
bution) using document references. Also, it will be appre- 
ciated by those skilled in the art that the list of keywords 
identified in accordance with the invention may be used in 
any number of applications including language identifica- 
tion, indexing, clustering, searching, translating, storing, 
duplicate detection, and filtering. 
[0122] | t w j|| a | so be appreciated by those skilled in the art that 
advantages of systems, methods, and articles of manufac- 
ture, described herein include: the ability to locate trans- 
lations of an input document; finding similar documents 
in one or more languages; carrying out a query to obtain 
an answer to a question using a paper interface and a re- 
prographics machine; authoring documents by adding dy- 
namic information with a reprographics machine; auto- 
matically updating archived documents using an input 
document and a reprographics machine; locating a com- 



plete document using a part of it as an input document 
(e.g., in the event other parts of it were damaged or lost); 
retrieving an original electronic document of a hardcopy 
input document; locating the latest revisions of an input 
document; performing a search for similar documents us- 
ing an input document (hardcopy or electronic); finding 
the electronic location at which a hardcopy document is 
stored; finding information to which a hardcopy input 
document or set of hardcopy input documents relate by 
identifying exact matches and summarizing those 
matches; and improving search results with translated 
keywords. 

[0123] using the foregoing specification, the invention may be 
implemented as a machine (or system), process (or 
method), or article of manufacture by using standard pro- 
gramming and/or engineering techniques to produce pro- 
gramming software, firmware, hardware, or any combina- 
tion thereof. For example, the electronic search system 
108 may be implemented as a machine that includes a 
memory for storing therein (i) processing instructions 
adapted to carry out operations performed by the operat- 
ing elements 120, 122, 124, 126, 128, 132, 134, 136, 
and (ii) data recorded in storage 108 or processed by the 



operating elements (including the input document, search 
results, and processed search results). In operation, the 
processor of the machine executes the processing in- 
structions stored in the memory. 
[0124] Any resulting program(s), having computer-readable pro- 
gram code, may be embodied within one or more com- 
puter-usable media such as memory devices or transmit- 
ting devices, thereby making a computer program product 
or article of manufacture according to the invention. As 
such, the terms "article of manufacture" and "computer 
program product" as used herein are intended to encom- 
pass a computer program existent (permanently, tem- 
porarily, or transitorily) on any computer-usable medium 
such as on any memory device or in any transmitting de- 
vice. 

[0125] Executing program code directly from one medium, stor- 
ing program code onto a medium, copying the code from 
one medium to another medium, transmitting the code 
using a transmitting device, or other equivalent acts may 
involve the use of a memory or transmitting device which 
only embodies program code transitorily as a preliminary 
or final step in making, using, or selling the invention. 

[0126] Memory devices include, but are not limited to, fixed 



(hard) disk drives, floppy disks (or diskettes), optical 
disks, magnetic tape, semiconductor memories such as 
RAM, ROM, Proms, etc. Transmitting devices include, but 
are not limited to, the Internet, intranets, electronic bul- 
letin board and message/note exchanges, telephone/mo- 
dem based network communication, hard-wired/cabled 
communication network, cellular communication, radio 
wave communication, satellite communication, and other 
stationary or mobile network systems/communication 
links. 

[° 127 ] A machine embodying the invention may involve one or 
more processing systems including, but not limited to, 
CPU, memory/storage devices, communication links, 
communication/transmitting devices, servers, I/O devices, 
or any subcomponents or individual parts of one or more 
processing systems, including software, firmware, hard- 
ware, or any combination or subcombination thereof, 
which embody the invention as set forth in the claims. 

[0128] while particular embodiments have been described, alter- 
natives, modifications, variations, improvements, and 
substantial equivalents that are or may be presently un- 
foreseen may arise to applicants or others skilled in the 
art. Accordingly, the appended claims as filed and as they 



may be amended are intended to embrace all such alter- 
natives, modifications variations, improvements, and sub- 
stantial equivalents. 



